Coordination by Timers for Channel-Based Anonymous Communications
نویسندگان
چکیده
In considering systems of distributed processes, we must deal with access to resources, locations and communication among processes. In this paper we present a new model for timed coordination of communicating distributed processes using an extension of the π-calculus with locations, types and timers. Types are used to express restricted access to distributed resources. Timers de ne timeouts for both communication channels and resources. Coordination is given by these timers, together with additional coordination rules. We de ne the syntax of the model and its operational semantics and then provide some results regarding the typing system and the timers. A timed barbed bisimulation relation is de ned to compare the processes in di erent settings. The timed coordination aspects are given through a coordinator pair. It consists of a timers assigning function which can be dynamically changed, and a set of coordination rules. Some illustrative examples are given. Finally we compare the new model with other existing coordination models.
منابع مشابه
Anonymous channel and authentication in wireless communications
In this paper, we propose a scheme for providing anonymous channel service in wireless communications. By this service, many interesting applications, such as electronic elections, anonymous group discussions, with user identification confidential can be easily realized. No one can trace a sender’s identification and no one but the authority centre can distinguish an anonymous message from a no...
متن کاملBarbed Bisimulations for Timed Distributed π-calculus
Modelling distributed systems requires notions as locations, communication among the distributed processes, and resource access. To express time constraints for such systems, we have introduced timed distributed π-calculus called tDπ as an extension of the π-calculus with locations, types and timers. Timers define both timeouts for communication channels and timeouts for resources. We define th...
متن کاملChannel-based Coordination Models and Languages for Component Composition: A Survey
This paper surveys the field of channel-based coordination models for component composition. Composition of systems out of components can be done by interaction on a component level or by coordinating components from the outside. Coordination from the outside, also called exogenous coordination, imposes many advantages to software systems like easy reusability and maintainability or the ability...
متن کاملDesigning of Supply Chain Coordination Mechanism with Leadership Considering (RESEARCH NOTE)
Abstract Vertical cooperative (co-op) advertising is typically a cost sharing mechanism and coordinated effort by the channel’s members in order to increase demand and overall profits. In this marketing strategy, the manufacturer shares a fraction of the retailer’s advertising investment. This paper studies the advertising and pricing decisions in a retailer-manufacturer supply chain in which...
متن کاملNew ALT for Application Timers and Synchronisation Point Scheduling (Two excerpts from a small channel based scheduler)
During the design of a small channel-based concurrency runtime system (ChanSched, written in ANSI C), we saw that application timers (which we call egg and repeat timers) could be part of its supported ALT construct, even if their states live through several ALTs. There are no side effects into the ALT semantics, which enable waiting for channels, channel timeout and, now, the new application t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Electr. Notes Theor. Comput. Sci.
دوره 175 شماره
صفحات -
تاریخ انتشار 2007